#include <stdio.h>

//交换
void swap(int &a,int &b){
    int temp;
    temp=a;
    a=b;
    b=temp;
}

//简单选择排序
void selectSort(int A[],int n){
    for (int i = 0; i < n-1; ++i) {
        int min=i;
        for (int j = i+1; j < n; ++j) {
            if (A[min]>A[j])
                min=j;
        }
        if (i!=min)
            swap(A[i],A[min]);
    }
    for (int m = 0; m <8 ; ++m) {
        printf("%d**",A[m]);
    }
}

//已修改
int main() {
    int A[9];
    A[0]=49,A[1]=38,A[2]=65,A[3]=97,A[4]=76,A[5]=13,A[6]=27,A[7]=49;
    selectSort(A,8);
    return 0;
}
